1	0	-1
2	0	812
3	1	1622
4	1	901
5	1	782
6	1	1392
7	1	1602
8	1	1292
9	0	1112
10	1	721
11	1	881
12	1	871
13	1	1152
14	1	881
15	1	701
16	1	751
17	1	711
18	1	561
19	1	531
20	1	681
21	1	380
22	1	381
23	1	401
24	0	1092
25	1	681
26	1	531
27	1	751
28	0	861
29	0	500
30	1	230
31	1	-1
32	1	851
33	0	1332
34	0	902
35	1	451
36	1	711
37	1	541
38	1	681
39	0	480
40	1	300
41	0	621
42	1	401
43	0	942
44	0	961
45	1	591
46	1	531
47	0	571
48	1	361
49	0	791
50	1	681
51	0	541
52	1	510
53	0	511
54	0	550
55	1	401
56	1	531
57	0	551
58	1	571
59	0	431
60	1	371
61	0	591
62	1	601
63	0	561
64	1	461
65	1	510
66	1	601
67	0	1071
68	1	511
69	1	1191
70	1	561
71	0	501
72	1	480
73	0	461
74	0	751
75	1	611
76	1	501
77	0	500
78	1	451
79	0	1162
80	1	450
81	0	271
82	0	1272
83	1	871
84	1	-1
85	1	791
86	0	1031
87	1	1162
88	0	521
89	1	581
90	1	661
91	0	550
92	1	1072
93	1	-1
94	1	751
95	0	741
96	1	601
97	0	641
98	1	721
99	1	-1
100	1	631
101	0	1372
102	0	922
103	1	912
104	0	521
105	1	501
106	1	741
107	0	600
108	0	591
109	1	721
110	0	481
111	1	551
112	1	541
113	1	551
114	0	550
115	1	501
116	1	540
117	0	621
118	0	611
119	1	531
120	1	460
121	1	471
122	1	611
123	0	551
124	1	621
125	1	561
126	1	-1
127	0	671
128	1	561
129	1	470
130	1	511
131	0	741
132	0	630
133	1	521
134	0	761
135	0	741
136	0	471
137	0	651
138	1	781
139	1	511
140	1	731
141	1	791
142	1	1181
143	0	892
144	0	-1
145	1	862
146	1	1062
147	0	781
148	0	731
149	1	561
150	0	351
151	0	540
152	0	481
153	0	661
154	0	621
155	1	611
156	0	551
157	1	490
158	1	521
159	1	631
160	0	741
161	1	931
162	0	942
163	1	481
164	1	601
165	1	731
166	0	641
167	0	811
168	1	661
169	0	550
170	0	751
171	0	901
172	1	631
173	0	471
174	0	571
175	1	531
176	1	511
177	0	591
178	1	491
179	1	691
180	1	811
181	0	571
182	1	541
183	1	701
184	1	631
185	1	771
186	0	400
187	1	521
188	0	480
189	1	511
190	1	481
191	0	471
192	1	391
193	1	1151
194	0	821
195	1	831
196	1	420
197	1	511
198	0	401
199	0	360
200	1	551
